Stochastic scheduling subject to machine breakdowns: The preemptive‐repeat model with discounted reward and other criteria

We consider the problem of scheduling a set of jobs on a single machine subject to random breakdowns. We focus on the preemptive‐repeat model, which addresses the situation where, if a machine breaks down during the processing of a job, the work done on the job prior to the breakdown is lost and the job will have to be started from the beginning again when the machine resumes its work. We allow that (i) the uptimes and downtimes of the machine follow general probability distributions, (ii) the breakdown process of the machine depends upon the job being processed, (iii) the processing times of the jobs are random variables following arbitrary distributions, and (iv) after a breakdown, the processing time of a job may either remain a same but unknown amount, or be resampled according to its probability distribution. We first derive the optimal policy for a class of problems under the criterion to maximize the expected discounted reward earned from completing all jobs. The result is then applied to further obtain the optimal policies for other due date‐related criteria. We also discuss a method to compute the moments and probability distributions of job completion times by using their Laplace transforms, which can convert a general stochastic scheduling problem to its deterministic equivalent. The weighted squared flowtime problem and the maintenance checkup and repair problem are analyzed as applications. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

一种新的高分辨率ADC有效位数测试方法

谱分析法和正弦拟合法是ADC动态特性测试的两种常用方法。但在测试信号源信噪比较低的情况下,两种方法的测试结果都存在较大的偏差。提出了一种新的ADC动态性能测试方法,该方法能较好消除信号源对测量结果的影响,使得在普通信号源下可以测试高分辨率的ADC。仿真分析证明了这一测试方法的正确性。最后给出了采用该方法对一ADC系统的实测结果。     

基于四元联系数的非战争军事行动装备保障能力评价方法研究

针对非战争军事行动装备保障能力评价问题,综合运用能力模型和集对分析理论,在构建非战争军事行动装备保障能力评价指标体系基础上,建立非战争军事行动装备保障能力四元联系数评价模型,并示例说明该方法的应用．     

基于循环移位和异或运算的对合线性变换研究

在对称密码算法的设计中,为达到良好的扩散作用,设计者一般均选择分支数较大的线性变换.基于循环移位和异或运算的线性变换由于其实现效率较高,已经在很多密码算法中被采用,比如分组密码SMS4、HIGHT,Hash函数SHA -2、MD6等.此外,如果线性变换是对合的,还为解密带来了方便.研究了基于循环移位和异或运算设计的对合线性变换,给出了这类线性变换的计数公式,指出它们的分支数上界为4,并讨论了循环移位的参数与分支数之间的关系,从而为基于这类运算设计的线性变换提供了理论依据.     

区间数与灰决策的作战效能评估模型

针对作战效能评估过程中评价指标值同时存在精确数、区间数和语言类模糊数的情况,引入区间数与灰决策原理,提出了一种基于区间数与灰决策的作战效能评估模型。结合案例分析,对模型合理性进行验证,结果表明,该模型能够真实地反映武器装备作战效能的综合评估值。     

布尔函数的Walsh谱绝对值分布及其性质研究

提出并研究了布尔函数的Walsh谱绝对值分布.指出布尔函数Walsh谱绝对值分布在仿射变换下的不变性,计算了n(n≤5)元布尔函数的Walsh谱绝对值分布,研究了Walsh谱绝对值分布与Walsh谱支撑和Walsh谱中非零取值个数以及其他一些密码学难题的联系,最后研究了布尔函数的Walsh谱绝对值分布的大小.     

Irreversible demagnetization mechanism of permanent magnets during electromagnetic buffering

The permanent magnets will be irreversibly demagnetized under high temperature and high velocity during the electromagnetic buffering. In this study, the magnetic field induced by eddy currents and the self-demagnetizing field of permanent magnet are taken into consideration together for demagnetiza-tion analyse. The magnetic Reynolds number is used to express the eddy currents demagnetization. The correction coefficient being expressed as the index of the air-gap width, the inner cylinder thickness, iron pole axial length and the permanent magnet demagnetization coefficient is introduced by magnetic path analysis to represent the self-demagnetization effect and the demagnetization extent. The electromag-netic buffer (EMB) prototype is tested under intensive impact loads of different strengths at room temperature. The accuracy of the nonlinear irreversible demagnetization finite element model is verified by demagnetization on damping force, velocity and displacement. Finally, high-velocity demagnetization and high-temperature demagnetization are analysed in order to obtain the distribution law of irre-versible demagnetization.     

利用数形结合方法求解几类代数问题

数学研究的对象是现实世界的数量关系(数)和空间形式(形)。“数”和“形”常按照一定的条件相互转化。数形结合思想是数学的重要的思想方法之一,并蕴于数学基础知识和基本技能之中,在数学解题中应用十分广泛。其实质是将抽象的数学语言与直观图形结合起来,发挥“数”与“形”两种信息的转化及其优势互补与整合,使逻辑思维与形象思维完美统一起来。对于培养学生的创新意识和创造思维具有积极的促进作用。     

一种改进的武器效能评估方法

提出了改进的武器系统效能模糊评估方法,避免了原有方法存在的问题。将武器系统效能评估视为模糊多准则决策问题,通过“目标-准则-系统”层次结构,利用5个模糊比率表示判断矩阵和准则权重向量,将问题转化为模糊数的排序问题,从而选出被评武器系统最优者。与两种武器系统效能评估方法的比较显示新方法是可信有效的。     

模糊信息的信息量及其计算

定义了有关信息的基本概念 ,给出了一种关于位置的模糊信息即闭区间 [a ,b]上模糊数的信息量计算公式 ,讨论了模糊数信息量的性质 ,最后介绍了在模糊层次分析的比较判断矩阵构造中的算例